Pavage des figures planes sans trous par des dominos: Fondement graphique de l'algorithme de Thurston, parallélisation, unicité et décomposition

RésuméLe désormais classique algorithme de Thurston (1990), pour le pavage des figures planes finies et sans trous par des dominos, peut être retrouvé par la condition de Hall sur les couplages dans les graphes bipartis et la considération de plus courts chemins dans un graphe associé à la figure à paver. Ce point de vue nouveau permet une parallélisation en temps O (log n) avec n3 processeurs sur un modèle PRAM, c'est-à-dire de façon efficace (classe NC). Ce même algorithme résout la question de l'unicité d'un pavage et, de façon plus générale, donne une décomposition canonique de la figure

Tiling pictures of the plane with dominoes

AbstractWe consider the problem of tiling with dominoes pictures of the plane, in theoretical and algorithmic aspects. For generalities and other tiling problems, see for example Refs. Beauquier et al. (1995), Conway and Lagarias (1990), Kannan and Soroker (1992), Kenyon (1992), and Beauquier (1991). The pictures which are considered here may have holes, but uniquely balanced holes, that is every hole, if chessboard-like coloured, has an equal number of black squares and of white ones. We give an algorithmic characterization of tilable pictures and a canonical decomposition into ‘strongly’ tilable subpictures. The given algorithm is linear as far the considered pictures have a finite number of (balanced) holes. In the same hypothesis there is a good parallel algorithm (in class NC). Graphical extension of the used method (heights' method) is applied to a class of bipartite planar graphs. The particular case of without holes pictures is developed in Fournier (1996).As far as I know, the results in this paper are new, except the notions and the theorem in Section 2, which are substantially present in Thurston (1990)

Interaction and flocculation of spherical colloids wetted by a surface-induced corona of paranematic order

Particles dispersed in a liquid crystal above the nematic-isotropic phase transition are wetted by a surface-induced corona of paranematic order. Such coronas give rise to pronounced two-particle interactions. In this article, we report details on the analytical and numerical study of these interactions published recently [Phys. Rev. Lett. 86, 3915 (2001)]. We especially demonstrate how for large particle separations the asymptotic form of a Yukawa potential arises. We show that the Yukawa potential is a surprisingly good description for the two-particle interactions down to distances of the order of the nematic coherence length. Based on this fact, we extend earlier studies on a temperature induced flocculation transition in electrostatically stabilized colloidal dispersions [Phys. Rev. E 61, 2831 (2000)]. We employ the Yukawa potential to establish a flocculation diagram for a much larger range of the electrostatic parameters, namely the surface charge density and the Debye screening length. As a new feature, a kinetically stabilized dispersion close to the nematic-isotropic phase transition is found.Comment: Revtex v4.0, 16 pages, 12 Postscript figures. Accepted for publication in Phys. Rev.

Hall Effect and Resistivity in High-Tc Superconductors: The Conserving Approximation

The Hall coefficient (R_H) of high-Tc cuprates in the normal state shows the striking non-Fermi liquid behavior: R_H follows a Curie-Weiss type temperature dependence, and |R_H|>>1/|ne| at low temperatures in the under-doped compounds. Moreover, R_H is positive for hole-doped compounds and is negative for electron-doped ones, although each of them has a similar hole-like Fermi surface. In this paper, we give the explanation of this long-standing problem from the standpoint of the nearly antiferromagnetic (AF) Fermi liquid. We consider seriously the vertex corrections for the current which are indispensable to satisfy the conservation laws, which are violated within the conventional Boltzmann transport approximation. The obtained total current J_k takes an enhanced value and is no more perpendicular to the Fermi surface due to the strong AF fluctuations. By virtue of this mechanism, the anomalous behavior of R_H in high-Tc cuprates is neutrally explained. We find that both the temperature and the (electron, or hole) doping dependences of R_H in high-T_c cuprates are reproduced well by numerical calculations based on the fluctuation-exchange (FLEX) approximation, applied to the single-band Hubbard model. We also discuss the temperature dependence of R_H in other nearly AF metals, e.g., V_2O_3, kappa-BEDT-TTF organic superconductors, and heavy fermion systems close to the AF phase boundary.Comment: 19 pages, to appear in Phys. Rev. B, No.59, Vol.22, 199

Curbing methicillin-resistant Staphylococcus aureus in 38 French hospitals through a 15-year institutional control program

BACKGROUND: The Assistance Publique-Hôpitaux de Paris (AP-HP) institution administers 38 teaching hospitals (23 acute care and 15 rehabilitation and long-term care hospitals; total, 23 000 beds) scattered across Paris and surrounding suburbs in France. In the late 1980s, the proportion of methicillin resistance among clinical strains of Staphylococcus aureus (MRSA) reached approximately 40% at AP-HP.METHODS: A program aimed at curbing the MRSA burden was launched in 1993, based on passive and active surveillance, barrier precautions, training, and feedback. This program, supported by the strong commitment of the institution, was reinforced in 2001 by a campaign promoting the use of alcohol-based hand-rub solutions. An observational study on MRSA rate was prospectively carried out from 1993 onwards. RESULTS: There was a significant progressive decrease in MRSA burden (-35%) from 1993 to 2007, whether recorded as the proportion (expressed as percentage) of MRSA among S aureus strains (41.0% down to 26.6% overall; 45.3% to 24.2% in blood cultures) or incidence of MRSA cases (0.86 down to 0.56 per 1000 hospital days). The MRSA burden decreased more markedly in intensive care units (-59%) than in surgical (-44%) and medical (-32%) wards. The use of ABHR solutions (in liters per 1000 hospital days) increased steadily from 2 L to 21 L (to 26 L in acute care hospitals and to 10 L in rehabilitation and long-term care hospitals) following the campaign. CONCLUSION: A sustained reduction of MRSA burden can be obtained at the scale of a large hospital institution with high endemic MRSA rates, providing that an intensive program is maintained for a long period

Hadron Energy Reconstruction for the ATLAS Calorimetry in the Framework of the Non-parametrical Method

This paper discusses hadron energy reconstruction for the ATLAS barrel prototype combined calorimeter (consisting of a lead-liquid argon electromagnetic part and an iron-scintillator hadronic part) in the framework of the non-parametrical method. The non-parametrical method utilizes only the known $e/h$ ratios and the electron calibration constants and does not require the determination of any parameters by a minimization technique. Thus, this technique lends itself to an easy use in a first level trigger. The reconstructed mean values of the hadron energies are within $\pm 1$ of the true values and the fractional energy resolution is $[(58\pm3)/\sqrt{E}+(2.5\pm0.3)$. The value of the $e/h$ ratio obtained for the electromagnetic compartment of the combined calorimeter is $1.74\pm0.04$ and agrees with the prediction that $e/h > 1.7$ for this electromagnetic calorimeter. Results of a study of the longitudinal hadronic shower development are also presented. The data have been taken in the H8 beam line of the CERN SPS using pions of energies from 10 to 300 GeV.Comment: 33 pages, 13 figures, Will be published in NIM

Search for displaced vertices arising from decays of new heavy particles in 7 TeV pp collisions at ATLAS

We present the results of a search for new, heavy particles that decay at a significant distance from their production point into a final state containing charged hadrons in association with a high-momentum muon. The search is conducted in a pp-collision data sample with a center-of-mass energy of 7 TeV and an integrated luminosity of 33 pb^-1 collected in 2010 by the ATLAS detector operating at the Large Hadron Collider. Production of such particles is expected in various scenarios of physics beyond the standard model. We observe no signal and place limits on the production cross-section of supersymmetric particles in an R-parity-violating scenario as a function of the neutralino lifetime. Limits are presented for different squark and neutralino masses, enabling extension of the limits to a variety of other models.Comment: 8 pages plus author list (20 pages total), 8 figures, 1 table, final version to appear in Physics Letters

Measurement of the polarisation of W bosons produced with large transverse momentum in pp collisions at sqrt(s) = 7 TeV with the ATLAS experiment

This paper describes an analysis of the angular distribution of W->enu and W->munu decays, using data from pp collisions at sqrt(s) = 7 TeV recorded with the ATLAS detector at the LHC in 2010, corresponding to an integrated luminosity of about 35 pb^-1. Using the decay lepton transverse momentum and the missing transverse energy, the W decay angular distribution projected onto the transverse plane is obtained and analysed in terms of helicity fractions f0, fL and fR over two ranges of W transverse momentum (ptw): 35 < ptw < 50 GeV and ptw > 50 GeV. Good agreement is found with theoretical predictions. For ptw > 50 GeV, the values of f0 and fL-fR, averaged over charge and lepton flavour, are measured to be : f0 = 0.127 +/- 0.030 +/- 0.108 and fL-fR = 0.252 +/- 0.017 +/- 0.030, where the first uncertainties are statistical, and the second include all systematic effects.Comment: 19 pages plus author list (34 pages total), 9 figures, 11 tables, revised author list, matches European Journal of Physics C versio